Maximum cut

Results: 105



#Item
71NP-complete problems / Combinatorial optimization / Cut / Graph connectivity / Graph coloring / Connectivity / Graph partition / Graph / Maximum flow problem / Graph theory / Mathematics / Theoretical computer science

TALIP ad-1/2 pg. vertical 4-C

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2012-09-07 04:32:07
72Earth / Stormwater / Clean Water Act / Storm drain / Total maximum daily load / Best management practice for water pollution / IDEAL model / Environment / Water pollution / Water

Microsoft Word - PN[removed]cut

Add to Reading List

Source URL: www.kdheks.gov

Language: English - Date: 2013-07-03 08:19:52
73Technology / Matter / Energy / Firewood / Wood fuel / Cord / Chainsaw / Biomass / Wood / Logging

Microsoft Word - Maximum Cut 8 ft 4 inche Length Firewood Permits.doc

Add to Reading List

Source URL: www.fs.usda.gov

Language: English - Date: 2014-04-08 14:20:17
74Social security / Unemployment benefits / Economics / Unemployment / Ethics / Labour economics / Labor economics / Labour law / Socioeconomics

Microsoft Word - cut maximum benefits_2--PN

Add to Reading List

Source URL: tarheelworkers.org

Language: English - Date: 2013-01-28 11:36:27
75Combinatorics / Maximum flow problem / Flow network / Dimensional analysis / Fluid dynamics / Cut / Max-flow min-cut theorem / Ford–Fulkerson algorithm / Network flow / Graph theory / Mathematics

Abstract flows over time: A first step towards solving dynamic packing problems? Jan-Philipp W. Kappmeier, Jannik Matuschke, and Britta Peis TU Berlin, Institut f¨ ur Mathematik, Straße des 17. Juni 136, 10623 Berlin,

Add to Reading List

Source URL: www.redaktion.tu-berlin.de

Language: English - Date: 2012-11-12 07:12:44
76Combinatorial optimization / Computational complexity theory / Analysis of algorithms / NP-complete problems / Algorithms / Linear programming relaxation / Randomized rounding / Randomized algorithm / Maximum cut / Theoretical computer science / Applied mathematics / Mathematics

Chapter 5: Random Sampling and Randomized Rounding of Linear Programs (cp. Williamson & Shmoys, Chapter 5)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-12-07 05:55:26
77Household chemicals / Unit of alcohol / Cider / Beer / Drink / Alcohol by volume / Health effects of wine / Recommended maximum intake of alcoholic beverages / Alcohol equivalence / Food and drink / Alcoholic beverages / Alcohol

don’t let drink sneak up on you how to catch it out and cut back

Add to Reading List

Source URL: www.alcohollearningcentre.org.uk

Language: English - Date: 2012-05-09 08:08:18
78Combinatorial optimization / Operations research / Network flow / NP-complete problems / Minimum cut / Maximum flow problem / Flow network / Cut / Maximum cut / Graph theory / Mathematics / Theoretical computer science

Algorithmica[removed]: 323–342 DOI[removed]s00453[removed]Computing Minimum Cuts by Randomized Search Heuristics Frank Neumann · Joachim Reichel ·

Add to Reading List

Source URL: page.math.tu-berlin.de

Language: English
79Operations research / Mathematical optimization / Combinatorial optimization / Computational complexity theory / Linear programming / Semidefinite programming / Maximum cut / Approximation algorithm / Cut / Theoretical computer science / Applied mathematics / Mathematics

RANK-TWO RELAXATION HEURISTICS FOR MAX-CUT AND OTHER BINARY QUADRATIC PROGRAMS∗ SAMUEL BURER† , RENATO D.C. MONTEIRO‡ , AND YIN ZHANG§ Abstract. The Goemans-Williamson randomized algorithm guarantees a high-qualit

Add to Reading List

Source URL: www.caam.rice.edu

Language: English - Date: 2011-06-15 15:55:38
80Combinatorics / Maximum flow problem / Flow network / Max-flow min-cut theorem / Cut / Ford–Fulkerson algorithm / Push-relabel maximum flow algorithm / Network flow / Graph theory / Mathematics

JN[removed]Flow in transport networks 2 3

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2006-05-18 12:16:21
UPDATE